home *** CD-ROM | disk | FTP | other *** search
/ Fritz: All Fritz / All Fritz.zip / All Fritz / FILES / PROGMISC / PCSSP.LZH / PC-SSP.ZIP / POLYSPTP.ZIP / CNPS.FOR < prev    next >
Encoding:
Text File  |  1985-11-29  |  1.5 KB  |  60 lines
  1. C
  2. C     ..................................................................
  3. C
  4. C        SUBROUTINE CNPS
  5. C
  6. C        PURPOSE
  7. C           COMPUTES THE VALUE OF AN N-TERM EXPANSION IN CHEBYSHEV
  8. C           POLYNOMIALS WITH COEFFICIENT VECTOR C FOR ARGUMENT VALUE X.
  9. C
  10. C        USAGE
  11. C           CALL CNPS(Y,X,C,N)
  12. C
  13. C        DESCRIPTION OF PARAMETERS
  14. C           Y     - RESULT VALUE
  15. C           X     - ARGUMENT VALUE
  16. C           C     - COEFFICIENT VECTOR OF GIVEN EXPANSION
  17. C                   COEFFICIENTS ARE ORDERED FROM LOW TO HIGH
  18. C           N     - DIMENSION OF COEFFICIENT VECTOR C
  19. C
  20. C        REMARKS
  21. C           OPERATION IS BYPASSED IN CASE N LESS THAN 1
  22. C
  23. C        SUBROUTINES AND FUNCTION SUBPROGRAMS REQUIRED
  24. C           NONE
  25. C
  26. C        METHOD
  27. C           DEFINITION
  28. C           Y=SUM(C(I)*T(I-1,X), SUMMED OVER I FROM 1 TO N).
  29. C           EVALUATION IS DONE BY MEANS OF BACKWARD RECURSION
  30. C           USING THE RECURRENCE EQUATION FOR CHEBYSHEV POLYNOMIALS
  31. C           T(N+1,X)=2*X*T(N,X)-T(N-1,X).
  32. C
  33. C     ..................................................................
  34. C
  35.       SUBROUTINE CNPS(Y,X,C,N)
  36. C
  37.       DIMENSION C(1)
  38. C
  39. C        TEST OF DIMENSION
  40.       IF(N)1,1,2
  41.     1 RETURN
  42. C
  43.     2 IF(N-2)3,4,4
  44.     3 Y=C(1)
  45.       RETURN
  46. C
  47. C        INITIALIZATION
  48.     4 ARG=X+X
  49.       H1=0.
  50.       H0=0.
  51. C
  52.       DO 5 I=1,N
  53.       K=N-I
  54.       H2=H1
  55.       H1=H0
  56.     5 H0=ARG*H1-H2+C(K+1)
  57.       Y=0.5*(C(1)-H2+H0)
  58.       RETURN
  59.       END
  60.